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(54) DIGITAL SIGNAL PROCESSOR 
(57)Abstract: 

PURPOSE: To provide a digital filter capable of reducing 
the number of gates. 

CONSTITUTION: This processor is constituted of serially rj,.i«;- 
connected delay elements 1-7, the delay elements 8, 9 ",7^!^^^^ 
and 10, adders 21-27, selectors 30-38, bit shifters 40-42, ' r 
the multipliers 13-16 of coefficients K0-K3 and data 
selectors 50-59, etc. It becomes an FIR filter when only 
the selector 35 is turned to the side of '1' and it becomes 
a gain variable FIR filter when the selectors 30, 34, 35 
and 37 are turned to the side of 'V. It becomes an MR 
filter when the selectors 30, 31 and 35 are turned to the 
side of '1' and further, it becomes an all-pass MR filter 
when the selectors 30-35 are turned to the side of 'V. 
Also, by taking out data through the data selectors 50-57 

connected to the delay element 7, it is used as a FIFO memory. Thus, respective parts are 
shared by the respective filters, the number of the gates are reduced and also, it is used as 
the FIFO memory. 
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* NOTICES * 

Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3, In the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention relates to the digital-signal-processing equipment which 

performs digital filter treatment etc. 

[0002] 

[Description of the Prior Art] Drawing 9 shows the transversal digital filter of seven conventional taps. 
This filter is an FIR (Finite Impulse Response) filter in which at least a straight line has a phase (group- 
delay flatness) property. It is indicated by the reference of many filter relation and this filter is **** to 
one of the reference of that. There is a guide to **** digital filter layout (CQ, publication, 1990). Here, a 
digital filter is briefly explained using this drawing 9 . 

[0003] In drawing 9 , 1-7 are the data delay elements connected to the serial, and data is usually latched 
to the sampling timing of a digital signal, and they are sent to delay elements 1-7 in order. 12 is digital 
data inputted. 21-23 are adders and add the output of delay elements 1-7. 13-16 are multipliers and have 
multiplied the coefficients K0-K3 set as the register which is not illustrated, 21 to adder 23 output, and 
the latch output of a delay element 4. 25-27 are adders and are asking for the filter output by adding all 
the outputs of multipliers 13-16. 

[0004] 43 is a bit selector for outputting by the bit width of face which needs the bit width of face of the 
data after addition. For example, when carrying out the filter operation of the 10-bit digital signal, in the 
multiplier and adder in a filter circuit, it calculates by 10 bits or more, an operation error is pressed down 
few, and filter precision is raised. For this reason, the output of an adder 27 becomes 10 bits or more, 
and he is trying to match the bit width of face of I/O by choosing from here the 10-bit digital data 
needed as a filter output. 

[0005] Transfer function [ of the filter of this drawing 1 ] H (Z) is shown in a degree type. 

H (Z) = (K0*Z-7+Kl*Z-6+K2*Z-5+K3*Z-4+K2*Z-3+Kl*Z-2+K0*Z-l) (1) 

(1) If it asks for each coefficients K0-K3 of a formula according to the class of filter, it will become as it 
is shown in a table 1. Therefore, the transversal filter of arbitration can be constituted by calculating 
each coefficient from a table 1 and asking for a transfer function. 
[0006] 

[A table 1 ] 





K(n). N=aU"' 


LPF 


2 f p T Sa((n-L) cop T) 




HPF 


Sa((n-L);t)-2 f p T 3a((n-L) ojp T) 




BPF 


2 fpZ Sa((n-L)a;p2 T) - 2 fpl Sa((n- 


L) <i>pL T) 


BRF 


Sa((n-L)jc)-f-2 f pi SaCCn-Dtupl T)- 


2 f p2 Sa{(n-L)<up2 T) 



[0007] Drawing 10 shows the block diagram of the conventional IIR filter. An HR (the abbreviation for 
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Infinite Impulse Response) filter is a filter which an impulse response follows to infinity time amount 
ideally by the feedback circuit literally. Although the straight Une phase characteristic from which a 
group delay becomes a flat like an FIR filter in a perimeter wave number band is unrealizable with an 
HR filter, the steep amplitude characteristic can be acquired by the degree lower than an FIR filter. 
Moreover, also when digitizing the existing analog filter, it becomes this IIR type of configuration. 
[0008] In drawing 10 , the data delay element to which 701 latches input digital data and 702-705 latch 
data, the multiplier with which 710-714 carry out the multiplication of the coefficients K10-K14 to input 
data 701 and the output of each delay elements 702-705, and 706-709 are the adders adding each 
multiplication output. 

[0009] As the layout method of an IIR filter, transfer function [ of an analog filter ] H (s) is designed 
from specification, s-z conversion is performed, and there are an indirect method of asking for transfer 
function [ of a digital filter ] H (z) and a method of asking for H (z) in z field direcdy. Here, it explains 
with the design method of the former with an easy view. Moreover, as a property of this filter, although 
properties, such as Butterworth Chebyshev and reverse chevyshev, can be acquired, it limits to the filter 
of a butterworth property here. This design method is actually performed below and it asks for the 
coefficient of each multiplier. The criteria LPF layout table of each property is shown in a table 2. 
[0010] 
[A table 2] 







H(p) = b/(p2+ a*p + b) 


h = do\ 

a =2*d0 Sin(;c/2N). 



mb Ac=3[dB]c7^i^<^,ia^dO= 1 ttic 



[001 1] Moreover, frequency conversion shown in a table 3 in quest of transfer function [ of an analog 
filter ] H (s) from the criteria LPF layout table of a table 2 is performed. 



[0012] 
A table 3] 






LPF 


p = s /Qc 


HPF 


p = Q c/ s 


B P F 


p = (s "2+Q0*2)/s Qb 


BRF 


p= s Qb/(s *2+Q0"2) 



[0013] In order to ask for transfer function [ of a digital filter ] H (z) furthermore, it asks by performing 
primary congaience second-z conversion of a formula (2), and the PURIWA ping of a formula (3). 
s=(2/T) (1-Z-1)/(1+Z-1) ~ (2) Primary congruence second-z conversion omegac=(2/T) tan (omegacT/2) 
~ (3) If it asks for transfer function [ of LPF and HPF of a butterworth property ] H (z) more than from a 
PURIWA ping, it will become like a degree type. 
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[0014] 
[Equation 1] 



HC2)=^ 



bDcc2(l + 2 2:-» +2"^ )/(l+aOcc+bQc<?) 



( 1 -2(l-bQcd') Z** /(l^-aacc+bQcc?) + (l-aQcc+bflcc?) Z"^ /(l+aQcc+bQcc? )) 

— • (4) 



[0015] 
[Equation 2] 



ba-2Z-^ +Z'2 )/{b+aQcc^0cc2) 



{ 1 -2 (b- □ c<^ ) Z / (b+a Q CC+ Q ) + (b-a Q cc + Q c c? ) Z"^ / (b+a Q cc^^ Q cc? ) } 
fiL Qcc = tan(cocT/2) 

(5) 



[0016] Therefore, when it asks for a coefficient from this transfer function, respectively, it comes to be 
shown in a table 4. 
[0017] 
[A table 4] 





LPF 


HPF 


KIO = 


b QccVd+aQcc+bQcc^ 




Kll - 


2 *K10 


"2*K10 


K12 = 


KIO 


KIO 


KI3 = 


2(l-bQcc=^)/(l+aQcc+bQcc^ 


2(b-Qcc^)/(b+aQccf Qcc^ 


K14 = 


-(l-aQcc+bQcc^^/d+aQcc^^bflcc ^ 


- (b-a Q cc + fl cc ^ / (b+-a fl CC+ Q cc ^ 



{BU Dcc = tan(Q>cT/2) 

[0018] The EIR filter of a butterworth property can be constituted by calculating each coefficient from 

here and asking for a transfer function. 

[0019] 

[Problem(s) to be Solved by the Invention] However, a multiplier, an adder, etc. which constitute the 
conventional digital filter mentioned above have a large gate scale, and have the problem of becoming 
the huge gate number if many multipliers and an adder are used so that all of these filters may be 
constituted, and becoming very expensive. 

[0020] It aims at offering the digital-signal-processing equipment which can constitute a circuit so that it 
might be made in order that this invention might solve the above problems, and it may become 
necessary minimum about the large block of gate scales, such as a multiplier and an adder. 
[0021] 

[Means for Solving the Problem] In invention of claim 1, two or more delay elements by which series 
connection was carried out, two or more adders, two or more coefficient multipliers, and two or more 
multipliers that carry out the multiplication of the coefficient, respectively are provided, and two or 
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more filters of a class were constituted by choosing an output of the above-mentioned delay element, the 
above-mentioned adder, and the above-mentioned multiplier by one or more selectors. 
[0022] A delay circuit which consists of two or more delay elements connected to a serial in invention of 
claim 2, and is delayed in input data, Two or more arithmetic circuits which apply an output of a 
predetermined part of the above-mentioned delay circuit at a predetermined rate. One or more selectors 
outputted alternatively [ two or more ] under an output of a predetermined part of the above-mentioned 
delay circuit and operation output of two or more above-mentioned arithmetic circuits are provided, and 
selection of the above-mentioned selector constituted two or more kinds of filters. 
[0023] A delay circuit which consists of two or more delay elements connected to a serial in invention of 
claim 4, and is delayed in input data, The 1st arithmetic circuit which applies an output of a 
predetermined part of the above-mentioned delay circuit at a predetermined rate, A selector which 
outputs alternatively an output of a predetermined part of the above-mentioned delay circuit, or an 
output and a feedback output of the above-mentioned arithmetic circuit. The 2nd arithmetic circuit 
which applies an output of the above-mentioned selector and an output of a predetermined part of the 
above-mentioned delay circuit at a predetermined rate, and forms the doubling above-mentioned 
feedback output is provided, and selection of the above-mentioned selector constituted two or more 
kinds of filters. 

[0024] In invention of claim 6, it consisted of two or more delay elements connected to a serial, and 
considered as a configuration possessing a delay circuit delayed in input data, an arithmetic circuit 
which applies an output of a predetermined part of the above-mentioned delay circuit at a predetermined 
rate, and forms a necessary filtering output, and a selector which outputs alternatively each output of two 
or more above-mentioned delay elements, 
[0025] 

[Function] According to invention of claims 1, 2, and 4, by changing the flow of a signal by the selector, 
two or more kinds of filters can be constituted from one circuit, and the large multiplier and large adder 
of a gate scale can be used in common. 

[0026] According to invention of claims 4 and 5, FIR and IIR can consist of common circuits further. 
[0027] According to invention of claim 6, actuation of a selector can constitute FIFO and a filter using a 
common delay circuit. 
[0028] 

[Example] Hereafter, the example of this invention is explained about drawing. Drawing 1 is the block 
diagram showing the 1st example of this invention. The circuit of this drawing 1 is constituted so that it 
can use also as a FIFO memory, while being able to use as a digital filter. When using as a digital filter, 
it can use as an FIR filter, a gain adjustable FIR filter, an IIR filter, and an IIR mold all pass filter. 
[0029] In drawing 1 , 1-10 are data delay elements, and the sampling timing data of a digital signal is 
usually latched, and they are sent to delay elements 1-7 in order. 12 is input digital data. 13-16 are 
multipliers and are set as the register by whom coefficients K0-K3 are not illustrated, respectively. The 
1st selector, and 33-38 are the 2nd selector, and, as for the 1st adder, and 24-27, 21-23 have [ the 2nd 
adder, and 30-32 ] the contact of "0" and "1." 39 shows the filter output section and 40, 41, and 42 are 
the bit shifters for doubling four 1/2 twice about digital data, respectively. In multipliers 13-16, 
coefficients K0-K3, the output of selectors 30-32, and the latch output of a delay element 4 are 
multiplied. 

[0030] It is a data selector for operating 50-59 as a FIFO memory to a pan, and FIFO for data buffers is 
constituted using the delay elements 1-7 connected to the serial. 

[003 1] Next, actuation of this circuit is explained. Since at least a straight line constitutes the FIR filter 
of a phase first, each contact is chosen as follows by each selectors 30-38. 

selectors 30, 3 1, 32, 33, 34, 35, 36, and 37, 38-0, and 0, 0, 0, 0, 1, 0, 0 and 0 ~ the circuitry in this case 
is shown in drawing 2 . 

[0032] 35, 36, and 38 of the selector of drawing 1 are for it being equivalent to the bit selector 43 shown 
in the conventional example of drawing 9 , and choosing effective bits. By setting only a selector 35 to 
" 1 " here, the lower bit of the result of an operation will be outputted. When it is made into twice the set 
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point which calculated the coefficient beforehand depending on a coefficient, this bit selector connects 
the bit shifter 41 by the bit selector, and it is made to output one half of the results of an operation. In 
this case, selectors 35, 36, and 38 are set to "1", "1", and "0", respectively. Moreover, when a coefficient 
is made into 1/2 twice the set point calculated beforehand, the bit shifter 40 is connected by the bit 
selector, and it is made to output 2 of the result of an operation. In this case, selectors 35, 36, 37, and 38 
are set to "0", "0**, and "0", respectively. And the configuration of this drawing 2 becomes the same 
substantially with the filter configuration shown in the conventional example of drawing 9 , and will 
constitute the transversal filter of seven taps. 

[0033] In addition, he is trying to take out the filter output of the output delay element 10 from a data 
selector 59 through a data selector 58 in this case. 

[0034] Next, the case where the transversal filter of five taps and the filter which equipped the output 
with the adjustable gain circuit are constituted is shown in drawing 3 . In order to constitute this filter, 
selectors 30-38 are set up as follows. 

Selectors 30, 31, 32, 33, 34, 35, 36, 37, and 38 1, 0, 0, 0, 1, 1, 0, 1, 0 [0035] By selectors 30 and 37, 
this configuration separates a multiplier 13 from a filter tap, inputs the output after a filter operation into 
a multiplier 13, and makes that output the final output. Output gain can be finely tuned now with the 
coefficient KO of the bit selector which furthermore consists of selectors 35, 36, and 38 in this case, and 
a multiplier 13. 

[0036] Next, the case where an IIR mold filter is constituted is shown in drawing 4 (a). When it 
constitutes this filter, selectors 30-38 are set up as follows. 

Selectors 30, 31, 32, 33, 34, 35, 36, 37, and 38 - 1, 1, 0, 0, 0, 1, 0, 0, 0 [0037] In this case, selectors 30 
and 3 1 constitute the IIR filter by returning output data. Drawing 4 (b) changed this configuration into 
the form which is easier to understand. Although the IIR filter shown in the conventional example of 
drawing 10 needs five multipliers 710-714, it can constitute from four multipUers 13-16 here. If a 
formula (4), (5), and a table 4 are seen, since it becomes a value with completely same a coefficient KIO 
and a coefficient K12, this can communalize KIO and K12 with 15 multiplierK2, so that clearly. 
Thereby, drastic reduction of the gate number is realizable. The selectors 35 and 36 in this configuration 
are furthermore effective in raising the operation precision of a multiplier other than the function of a bit 
selector. 

[0038] Next, this improvement in precision is explained. A formula (4) and (5) come to be shown in a 
table 4, when the term of a coefficient K13 and a coefficient K14 is seen. Therefore, 2>K13> from the 
conditions of omegacc=tan(omegacT/2) >=0 It is set to -2 and 1>K14>-1, 

[0039] Then, if a coefficient Kl becomes K1>1, feedback data is inputted into a multiplier 14 with the 
value doubled by the bit shifter 40, and 1/2 is taken for a multiplier 13, and he returns to it, and is trying 
to input into it by the bit shifter 41 by setting a selector 35 as "0" and setting a selector 36 as " 1 In this 
case, he is trying to increase the significant digit of the coefficient of a multiplier 13 by carrying and 
inputting the coefficient value of a multiplier 13 to an original coefficient value. Moreover, if a 
coefficient Kl becomes K1<1, it will be good by setting a selector 35 as " 1'* and setting a selector 36 as 
"0" without carrying a multiplier 13. 

[0040] That is, as shown in drawing 4 (b), an input value is doubled two by the bit shifter 40 at the time 
of K1>1, and it inputs as it is at the time of K1<1, without doubling two. Thus, by changing a bit shift 
according to the value of K2, a large value can be relatively inputted into coefficients other than K2, the 
operation error of a multiplier can be lessened, and the operation precision of a filter can be improved by 
this. 

[0041] Next, the case where an IIR mold all pass filter is constituted is shown in drawing 5 (a). In order 
to constitute this filter, selectors 30-38 are set up as follows. 

selectors 30, 31, 32, 33, 34, 35, 36, and 37, 38-1, and 1, 1, 1, 0, 1, 0, 0 and 0 - since only a phase 
characteristic is changed without the amplitude characteristic changing, this filter is used, for example as 
a filter for speech processing. The outline configuration which changed this configuration into the form 
which is easier to understand is drawing 5 (b). Although the transfer function is shown in this drawing, 
to make it an all pass filter, it is necessary to set up the coefficient register of each multiplier on the 
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conditions of K0=K3 and K1-K2. 

[0042] Next, the circuit shown in drawing 1 functions also as a FIFO memory used as each filter circuit 
mentioned above, and also using delay elements 1-7. Although the data selector 59 has chosen the FIFO 
output of the data filter 58 at the time of the filter actuation mentioned above, a data selector 59 chooses 
the output of data selectors 50-57 at the time of this FIFO actuation. That is, he is trying to choose the 
data of each FIFO output of data selectors 50-57 based on the value of the FIFO counter by which an 
increment is carried out for every input of input data 12. and the thing done for the decrement of the 
FIFO counter whenever reading appearance of the data is carried out from a data selector 59 ~ Fast In 
Fast Out - FIFO memory actuation can be performed literally. Moreover, a FIFO memory output is 
taken out from a data selector 59 in this case. 

[0043] As it came, by [ which were described above ] changing the data selectors 30-38 of drawing 1 , 
multipliers 13-16 and adders 21-27 can be used in common, and, thereby, IIR filters, such as a 7 tap FIR 
filter, a 5 tap FIR filter and fine control of the gain, and butterworth, and an all pass IIR filter can consist 
of the small gate numbers. Furthermore, a FIFO memory can be constituted using data selectors 50-57 
and delay elements 1-7. 

[0044] Drawing 6 shows the 2nd example of this invention. In drawing 6 , 201-210 are data delay 
elements, and data is usually latched to the sampling timing of a digital signal, and they are sent to delay 
elements 201-209 in order. 212 is an input and digital data. 213-217 are multipliers and are set as the 
register with which coefficients K20-K24 are not illustrated. As for 23 1-238, an adder, and 240-244 are 
selectors. 

[0045] It is a bit shifter for 239 to select the filter output section and for 211 select effective bits. In the 
multiplier of 213-217, the output of each coefficient K20 - K24 selectors 241-244 and the latch output of 
a delay element 205 are multiplied, respectively. Although this circuit is similar to the circuit explained 
in the 1st example, it can constitute the FIR filter of nine taps, and the secondary IIR filter of arbitration. 

[0046] Next, actuation of this circuit is explained. When at least a straight line constitutes the FIR filter 
of a phase first, each selectors 240-244 select the "0" sides. The FIR filter circuit of nine taps as this 
shows to drawing 7 is constituted. Since this filter can understand easily the number of the taps of the 
FIR filter of seven taps shown by drawing 2 of the 1st example from an increase or the actuation which 
carried out and mentioned actuation above about the FIR filter of seven taps of drawing 2 , it omits 
explanation. 

[0047] Next, when it constitutes an IIR filter, each selectors 240-244 carry out the selector of the "1" 
side. The secondary HR filter as this shows to drawing 8 can be constituted. Since he can understand 
actuation of this filter easily from the IIR filter shown in the conventional example of drawing 10 , 
explanation is omitted. 

[0048] Thus, the change of selectors 240-244 can constitute various filter circuits where a configuration 
changes with circuits of the 2nd example shown in drawing 6 from the necessary minimum gate number. 

[0049] In addition, also in this drawing 6 , a FIFO memory can be constituted by preparing the data 
selector which takes out the input of a delay element 201, and the output of other delay elements 2-7, 
and operating each data selector according to a FIFO counter. 
[0050] 

[Effect of the Invention] By according to this invention, constituting from two or more delay elements, 
an adder, a multiplier, a selector, a bit shifter, etc., respectively, and having constituted two or more 
kinds of filters by selection of a selector, as explained above Though it is the various functions circuit 
which can constitute two or more kinds of filters, the large block of gate scales, such as a multiplier and 
an adder, can be constituted now from necessary minimum, therefore the gate number is stopped few, it 
is cheap and, moreover, a circuit with a sufficient operation precision can be reaUzed. Moreover, it can 
respond to various systems which need functions, such as a filter, by this, and is effective in the ability 
to build a cheap various fiinctions system. 

[005 1] Moreover, it can constitute now even from an FIR and HR by constituting like claim 4 using the 
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same circuit element. 

[0052] Moreover, a filter and FIFO can be constituted now by constituting like claim 6 using a common 
delay element. 

[Translation done.] 
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[Translation done.] 
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ABSTRACT 

PURPOSE: To provide a digital filter capable of reducing the number of 
gates , 

CONSTITUTION: This processor is constituted of serially connected delay 
elements 1-1, the delay ' elements 8, 9 and 10, adders 21-27, selectors 
30-38, bit shifters 40-42, the multipliers 13-16 of coefficients K0-K3 and 
data selectors 50-59, etc. It becomes an FIR filter when only the selector 
35 is turned to the side of '1' and it becomes a gain variable FIR filter 
when the selectors 30, 34, 35 and 37 are turned to the side of *1'. It 
becomes an IIR filter when the . selectors 30, 31 and 35 are turned to the 
side of '1' and further, it becomes an all-pass IIR filter when the 
selectors 30-35 are turned to the side of '1*. Also, by taking out data 
through the data selectors 50-57 connected to the delay element 7, it is 
used as a FIFO memory. Thus, respective parts are shared by the respective 
filters, the number of the gates are reduced and also, it. is used as the 
FIFO memory. 
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K(n). N=0, 1. 


LPF 


2 f p T Sa((n- L) <»p T) 




HPF 


Sa((n-L) jc)-2 fp T Sa((n-L) cop T) 




BPF 


2 f p2 Sii<(n-L)«p2 T)-2 fpl Sa((n-L) ©pi T) 




BRF 


SaCCn-L)K) + 2 f pi Sa(Cn-L)cipI T)-2fp2 Sa((n 


-L)o)p2 T) 
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H(p) = b/(p2+ a*p + b) 


b = do\ 

a =2»dO Sin(jt^2N). 
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Qc= (2/T) tan (cocT/2) - (3) 
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b(l-2Z-» )/(b+aQcc+Qcc*> 
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- . V (5) 
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LPF 


HPF 


KIO = 


b Ucc'/Cl+fiQcc+bQcc*) 


b/<b+aQcc<-Qcc*) 


Kll = 


2*K10 




K12 = 


KIO 


KIO 


R13 = 


2(1— bQcc*)/Cl+aQcc+bQcc^ 
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l^iT^tVil/i^X^— tC^^nxViS. 2 1-2 311^1 
(?5llP»S. 2 4-2 7ii^20inSS. 3 0-3 2t3:S 
l<Oirl/^:$'. 3 3 — 3 8 tiai 2 CD-fek^^r^^T^r). 
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"0" , "0" , "O-* t-r^o ■eUTCCr>gi2 0fl!« 

«0 9 (DVt^mTmvr:iy^)\^^m0!Lt^mmzmu\z 
[0 0 3 3] c<Dm^\^. mtjmmm'!^ 10 (Dy^ 

5 9;0>S«tOfflr«fc'5{cLTVi-2,o 
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^^3 5^ "o" ic. ±u^i^3 6^ izm^-t^z: 

3^ 4 1 T 1 / 2 LTtcJ^ ^ LTA^f "5 LTV^^ 

^^m^^±\rfLxxttr^zt\z^r), ^^13© 

KlU&li. iil/^^3 5S:-l"\ irPi?^3 6^^ 
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^irtt'cfcO, Fast Id Fast OutcDX^ffiD F I. FOp^ 



6) 4*56^8-1 6 2 9 0 6 

10 

3"tU^7^^5 9<tDF I FO;>C^)Jttl:t3*tSiOa$n 

So 

[0 0 4 3] £t±i£'^fc^fcj;5tc, E 1 ©^'-i^ir 1/ 
^^^3 0-3 8^«J0SA«»e:a:{C<fcD. ^»gl 3- 

1 ^mmnm2 1-2 7$^tMic«efflr-5;ii:30^T 
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